Correct-by-Construction Development of Dynamic Topology Control Algorithms

Wireless devices are influencing our everyday lives today and will even more so in the future. A wireless sensor network (WSN) consists of dozens to hundreds of small, cheap, battery-powered, resource-constrained sensor devices (motes) that cooperate to serve a common purpose. These networks are applied in safety- and security-critical areas (e.g., e-health, intrusion detection). The topology of such a system is an attributed graph consisting of nodes representing the devices and edges representing the communication links between devices. Topology control (TC) improves the energy consumption behavior of a WSN by blocking costly links. This allows a mote to reduce its transmission power. A TC algorithm must fulfill important consistency properties (e.g., that the resulting topology is connected). The traditional development process for TC algorithms only considers consistency properties during the initial specification phase. The actual implementation is carried out manually, which is error prone and time consuming. Thus, it is difficult to verify that the implementation fulfills the required consistency properties. The problem becomes even more severe if the development process is iterative. Additionally, many TC algorithms are batch algorithms, which process the entire topology, irrespective of the extent of the topology modifications since the last execution. Therefore, dynamic TC is desirable, which reacts to change events of the topology. In this thesis, we propose a model-driven correct-by-construction methodology for developing dynamic TC algorithms. We model local consistency properties using graph constraints and global consistency properties using second-order logic. Graph transformation rules capture the different types of topology modifications. To specify the control flow of a TC algorithm, we employ the programmed graph transformation language story-driven modeling. We presume that local consistency properties jointly imply the global consistency properties. We ensure the fulfillment of the local consistency properties by synthesizing weakest preconditions for each rule. The synthesized preconditions prohibit the application of a rule if and only if the application would lead to a violation of a consistency property. Still, this restriction is infeasible for topology modifications that need to be executed in any case. Therefore, as a major contribution of this thesis, we propose the anticipation loop synthesis algorithm, which transforms the synthesized preconditions into routines that anticipate all violations of these preconditions. This algorithm also enables the correct-by-construction runtime reconfiguration of adaptive WSNs. We provide tooling for both common evaluation steps. Cobolt allows to evaluate the specified TC algorithms rapidly using the network simulator Simonstrator. cMoflon generates embedded C code for hardware testbeds that build on the sensor operating system Contiki

Tensile & shear strength of porous dust agglomerates

Context.Within the sequential accretion scenario of planet formation, planets are build up through a sequence sticking collisions. The outcome of collisions between porous dust aggregates is very important for the growth from very small dust particles to planetesimals. In this work we determine the necessary material properties of dust aggregates as a function the porosity. Aims: Continuum models such as SPH that are capable of simulating collisions of macroscopic dust aggregates require a set of material parameters. Some of them such as the tensile and shear strength are difficult to obtain from laboratory experiments. The aim of this work is to determine these parameters from ab-initio molecular dynamics simulations. Methods: We simulate the behavior of porous dust aggregates using a detailed micro-physical model of the interaction of spherical grains that includes adhesion forces, rolling, twisting, and sliding. Using different methods of preparing the samples we study the strength behavior of our samples with varying porosity and coordination number of the material. Results: For the tensile strength, we can reproduce data from laboratory experiments very well. For the shear strength, there are no experimental data available. The results from our simulations differ significantly from previous theoretical models, which indicates that the latter might not be sufficient to describe porous dust aggregates. Conclusions: We have provided functional behavior of tensile and shear strength of porous dust aggregates as a function of the porosity that can be directly applied in continuum simulations of these objects in planet formation scenarios.Comment: Accepted for publication in A&

SPH-based simulation of multi-material asteroid collisions

We give a brief introduction to smoothed particle hydrodynamics methods for continuum mechanics. Specifically, we present our 3D SPH code to simulate and analyze collisions of asteroids consisting of two types of material: basaltic rock and ice. We consider effects like brittle failure, fragmentation, and merging in different impact scenarios. After validating our code against previously published results we present first collision results based on measured values for the Weibull flaw distribution parameters of basalt.Comment: Accepted and to be published in Astronomical Note